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(57) Abstract 



According to the invention, at least one status parameter and/or at least one connection parameter is determined. Using said 
parameters, at least one selection parameter is determined for selecting various error correction mechanisms from a number of error 
correction mechanisms, said selection parameter being used to describe a characteristic of the particular error correction mechanism in 
relation to the status parameter. The error correction mechanism selected is the error correction mechanism which best corresponds to a 
predetermined selection criterion. Useful data segments are coded and transferred using the selected error correction mechanism. 

(57) Zusammenfassung 

Es werden mindestens ein Zustandsparameter und/oder mindestens ein Verbindungsparameter ermittelt. Unter Verwendung 
der Parameter wird fur verschiedene Fehlerkorrektiirmechanismen aus einer Menge von Fehlerkorrekturmechanismen mindestens ein 
Auswahlparameter ermittelt, mit dem eine Eigenschaft des jeweiligen Fehlerkorrekturmechanismus bezOglich der Zustandsparameter 
beschrieben wird. Es wird der Fehlerkorrekturmechanismus ausgewahlt, dessen Auswahlparameter hinsichtlich eines vorgebbaren 
Auswahlkriteriums optimal ist. Nutzdatensegmente werden unter Verwendung des ausgewahlten Fehlerkorrekturmechanismus codiert und 
tibertragen. 
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Beschreibung 

Verfahren und Anordnung zur Codierung digitaler Daten 

5 Die Erfindung betrifft die Codierung und Ubertragung digi- 
taler Daten, die in Nutzdatensegmente segment iert sind. 

Bei der paketorientierten Ubertragung von Daten uber Kommuni- 
kationsnetze werden zu iibertragende Nutzdaten von einer er- 

10 sten Anordnung zu einer zweiten Anordnung ubertragen. Ziel 

eines jeden Datenubertragungssystems muS es sein, die von der 
Anwendung bzw. vom Anwender gewiinschte Qualitat der Daten - 
ubertragung zuverlassig zu gewahrleisten . Die Ubertragung er- 
folgt ublicherweise unter Verwendung hierarchisch angeordne- 

15 ter, unterschiedlicher Kommunikationsdienste . Jeder Kommuni- 
kationsdienst wird derart erbracht, daS keine Kenntnisse von 
Ablaufen, die von direkt benachbarten Kommunikationsdiensten 
erbracht werden, den einzelnen Kommunikationsdiensten bekannt 
sind. Ublicherweise wird einer solchen hierarchischen Struk- 

20 tur das bekannte OSI -Schichtenmodell (Open Systems Intercon- 
nection) zugrundegelegt . 

Oftmals wird der Ansatz des OSI-Schichtmodells auch aufge- 
weicht, urn die Effizienz des Datenubertragungssystems zu er- 
25 hohen. In diesem Fall greifen einzelne Instanzen (Schichten) 
des Datenubertragungssystems auf aktuelle Zustande und Anfor- 
derungen zuruck, arbeiten also w schichteniibergreif end w . 

Insbesondere Multimedia-Anwendungen stellen an heutige Daten- 
30 ubertragungssysteme hohe Anspruche. Die Systeme mussen flexi- 
bel sein und sowohl auf Anderungen der Ubertragungsbedingun- 
gen sowie auf verschiedene Anf orderungen der Anwendungen ein- 
gehen konnen. 

35 Dies ist v. a. darauf zuruckzuf uhren, daS bei Multimedia- 

Applikationen unterschiedliche Datenstrome mit unterschiedli- 
chen Anf orderungen hinsichtlich verschiedener Aspekte, z.B. 
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an die Lauf zeitverzogerung oder an die Fehlererken- 
nung/Fehlerkorrektur der (ibertragenen Daten stellen. 

Digitale Datenstrome in diesem Sinne sind beispielsweise zu 
5 ubertragende Videodaten, Sprache oder auch textuelle Informa- 
tion, die z.B. gemafc dem ASCI I -Format codiert ist. 

Es sind zur Gewahr lei stung von Fehlererkennung bzw. Fehler- 
korrektur verschiedene Fehlerkorrekturmechanismen bekannt : 

10 

- Mejirfache Ubertragung der Datensegmente; 

Bei der Mehrf achubertragung der Datensegmente werden zumin- 
dest Teile der Datensegmente mehrfach von einer ersten An- 
ordnung zur zweiten Anordnung ubertragen, wodurch Redundanz 
15 bei der Ubertragung generiert wird, womit die Wahrschein- 
lichkeit einer korrekten Ubertragung der Nutzdaten erhoht 
wird. 

- Automatic Repeat Request (ARQ) -Verf ahren; 

20 Auch bei den ARQ-Verf ahren wird die Fehlerf reiheit durch 

Ubertragungswiederholungen der Datensegmente gewahrleistet . 
Bei den ARQ-Verf ahren wird in der die Datensegmente empfan- 
genden zweiten Anordnung eine Fehlererkennung fur die Da- 
tensegmente durchgefuhrt und unter Verwendung von Empfangs- 

25 bestatigungen eventuell bei fehlerhafter Ubertragung weite- 
re Redundanz zu den Datensegmenten angef ordert . Die Anzahl 
der erf orderlichen Ubertragungswiederholungen ist nicht 
vorhersagbar, da die Datensegmente wiederholt zerstort wer- 
den konnen. 

30 

- Vorwarts-Fehlerkorrektur-Verfahren (Forward Error Correcti- 
on-Verfahren, FEC-Verf ahren) ; 

Mit FEC-Verfahren wird die Fehlerrate durch Hinzufugen red- 
undanter Daten zu den Datensegmenten verringert . Die fur 
35 die Ubertragung der Nutzdatensegmente erf orderliche Band- 
breite wird nur geringfugig bis mittelmafiig erhoht. Ohne 
die Verwendung zusatzlicher Empf angsbestatigungen und Uber- 
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tragungswiederholung kann jedoch eine vollstandige Fehler- 
freiheit nicht erreicht werden. 

- Aus diesem Grund wird oftmals ein hybrider Mechanismus aus 
ARQ-Verf ahren und FEC-Verf ahren eingesetzt . 

Eine Ubersicht uber die oben beschriebenen Fehlerkorrekturme 
chanismen ist in tl] zu finden. 

Bei heutigen Verfahren werden alle zu ubertragenden Daten be 
der Ubertragung hinsichtlich der Fehlererkennung bzw. Fehler 
korrektur gleich behandelt. 

So ist aus [2] das in der OSI-Vermittlungsschicht angeordnet 
High-Level -Data-Link-Control -Protocol (HDLC-Protokoll) be- 
kannt. Das HDLC verwendet ein ARQ-Verf ahren (Go-Back-N- 
Protocol oder Selected-Repeat -Protocol) . Dies bedeutet, daS 
schon in der Vermittlungsschicht als fehlerhaft erkannte Da- 
ten nochmals angefordert werden, was zu Verzogerungen fuhrt, 
auf die die hoher liegende OSI -Transportschicht keinerlei 
EinfluS hat. Dir Transportschicht kann beispielsweise mittel 
des Transport -Control -Protocol (TCP) realisiert werden, wel- 
ches ebenfalls einen ARQ-Mechanismus umf a£t . Werden in der 
Transportschicht Fehler erkannt, die beispielsweise auf Puf- 
feruberlaufen oder Time-Outs beruhen, fordert TCP das kom- 
plette Datensegment noch einmal an. Die in der Vermittlungs- 
schicht vorgenommenen Ubertragungswiederholungen im Rahmen 
des HDLC waxen somit umsonst. Dies zeigt beispielhaft die 
Problematik, die bei bekannten Verfahren vorhanden ist. 

Aus [3] ist das sogenannte Resource -Reservation- Protocol 
(RSVP) bekannt. 

Es ist jeweils nur ein spezifischer Fehlererkennungsmechanis 
mus fur eine Applikation vorgesehen. Dies bedeutet, dafi un- 
terschiedliche Datenstrome unabhangig von ihren Qualitatsan- 
forderungen, den gleichen Fehlerkorrekturmechanismus durch- 
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laufen, der dadurch fehlangepaSt und in den meisten Fallen 
uberdimensioniert ist und beispielsweise zu nicht tolerierba- 
ren unnotigen Verzogerungen fuhren kann. 

Somit liegt der Erfindung das Problem zugrunde, Verfahren und 
Anordnungen zur Codierung und Ubertragung digitaler Daten an- 
zugeben, mit denen den oben beschriebenen unterschiedlichen 
Anf orderungen an ein Datenubertragungssystem Rechnung getra- 
gen wird. 

Das Problem wird durch das Verfahren gemaS Patentanspruch 1, 
durch das Verfahren gemafi Patentanspruch 2, durch das Verfah- 
ren gemaS Patentanspruch 3, durch die Anordnung gemaS Patent- 
anspruch 13, durch die Anordnung gemafc Patentanspruch 14 so- 
wie die Anordnung gemafc Patentanspruch 15 gelost. 

Bei den Verfahren werden die digitalen Daten derart codiert, 
daft die Daten in Nutzdatensegmente segmentiert sind. Minde- 
stens ein Zustandsparameter und/oder mindestens ein Verbin- 
dungsparameter wird ermittelt und unter Verwendung des Zu- 
standsparameters und/oder des Verbindungsparamters wird fur 
jeden Fehlerkorrekturmechanismus aus einer vorgegebener Menge 
Fehlerkorrekturmechanismen mindestens ein Auswahlparameter 
ermittelt. Mit dem Auswahlparameter wird eine Eigenschaft des 
jeweiligen Fehlerkorrekturmechanismus bezuglich des ermittel- 
ten Zustandsparameters und/oder Verbindungsparameters be- 
schrieben. Es wird ein Fehlerkorrekturmechanismus ausgewahlt. 
Die Nutzdatensegmente werden unter Verwendung des ausgewahl- 
ten Fehlerkorrekturmechanismus codiert. 

Die Anordnungen dienen zur Codierung der digitalen Daten, die 
in Nutzdatensegmente segmentiert sind. Dies erfolgt unter 
Verwendung eines ausgewahlten Fehlerkorrekturmechanismus aus 
einer vorgebbaren Mengen von Fehlerkorrekturmechanismen. Die 
Anordnung umfaSt eine Ermittlungseinheit zur Ermittlung min- 
destens eines Zustandsparameters und/oder mindestens eines 
Verbindungsparameters. Fur jeden Fehlerkorrekturmechanismus 
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der Menge von Fehlerkorrekturmechanismen ist ein Korrekturmo- 
dul vorgesehen, mit dem unter Verwendung des Zustandsparame- 
ters und/oder des Verbindungsparameters jeweils mindestens 
ein Auswahlparameter ermittelt wird. Mit dem Auswahlparameter 
wird eine Eigenschaft des jeweiligen Fehlerkorrekturmechanis- 
mus bezuglich des ermittelten Zustandsparameters und/oder 
Verbindungsparameters beschrieben. Ferner ist eine Mechanis- 
musauswahleinheit vorgesehen, mit der ein Fehlerkorrekturme- 
chanismus ausgewahlt wird. Weiterhin ist eine Codiereinheit 
vorgesehen zur Codierung der Nutzdatensegmente unter Verwen- 
dung des ausgewahlten Fehlerkorrekturmechanismus zu Datenpak- 
ten. 

Sowohl durch die Verfahren als auch durch die Anordnungen 
wird es moglich, unterschiedliche Anf orderungen an die Daten- 
ubertragung sowohl hinsichtlich der erf orderlichen Bandbreite 
sowie benotigter Fehlerkorrektur moglich. Es wird somit ge- 
wahrleistet, da£ fur jede Anforderung das ef f izienteste Feh- 
lerkorrekturverf ahren verwendet wird. Da es auch moglich ist, 
Verbindungsparameter bei der Auswahl des Fehlerkorrekturme- 
chanismus zu berucksichtigen, wird es moglich, schnell auf 
Anderungen der Qualitat der Ubertragungsstrecke zu reagieren. 

Anschaulich kann die Erfindung darin gesehen werden, daS aus 
einer Menge vorgegebener Fehlerkorrekturmechanismen unter Be- 
rucksichtigung vorgegebener Rahmenbedingungen 
(Qualitatsanforderung, Zustand des Ubertragungs systems) der 
unter den Rahmenbedingungen „optimale* Fehlerkorrekturmecha- 
nismus ausgewahlt wird und die Daten unter Verwendung des 
Fehlerkorrekturmechanismus codiert und iibertragen werden. 

Vorteilhafte Weiterbildungen der Erfindung ergeben sich aus 
den abhangigen Anspruchen. 

In einer Weiterbildung sowohl des Verfahren als auch der An- 
ordnung ist es vorteilhaft, dafi der Auswahlparameter gewich- 
tet wird und der Fehlerkorrekturmechanismus ausgewahlt wird, 
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dessen gewichteter Auswahlparameter hinsichtlich eines vor- 
gebbaren Auswahlkriteriums optimal ist. Durch diese Weiter- 
bildung wird eine noch effizientere Auswahl des am jeweils 
geeignetsten Fehlerkorrekturmechanismus moglich. 

" 5 

Es ist ferner in einer Weiterbildung vorteilhaft, sowohl das 
Verfahren als auch die Anordnung im Rahmen einer drahtlosen 
Ubertragung digitaler Daten einzusetzen, beispielsweise im 
Bereich des Mobilfunks (z.B. Datenubertragung gemaS GSM- 
10 Standard) . 

Ein bevorzugtes Ausf uhrungsbeispiel der Erfindung wird im 
weiteren anhand von Figuren naher erlautert . 

15 Es zeigen 

Fig. 1 eine Skizze eines Datenubertragungssystems 

(Kommunikationssystem) mit einer ersten Anordnung, 
einer Ubertragungseinheit sowie einer zweiten 
Anordnung ; 

20 Fig. 2 eine Skizze, in der funktionale Einheiten eines 

adapt iven Fehlerkorrekturmoduls dargestellt sind; 
Fig. 3 eine Skizze, in der ein im weiteren beschriebener 

Abfragemechanismus dargestellt ist; 
Fig. 4 ein Ablauf diagramm, in dem einzelne Verfahrens- 
25 schritte des Ausf uhrungsbeispiels dargestellt 

sind. 

Fig. l zeigt ein Datenubertragungssystem DS 
(Kommunikationssystem) mit einer ersten Anordnung Al, einer 
30 zweiten Anordnung A2 sowie einer Ubertragungseinheit UE. 

Die erste Anordnung Al und die zweite Anordnung A2 sind uber 
die Ubertragungseinheit UE miteinander derart verbunden, daS 
Datenpakete DP monodirektional oder bidirektional ausge- 
35 tauscht werden konnen. 
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Unter Datenpaketen DP sind im weiteren Nutzdatensegmente NDS 
mit den Nutzdatensegmenten NDS jeweils zugeordneter Steue- 
rungsinf ormation SI zu verstehen. 

5 Fig. 1 zeigt in den Anordnungen Al, A2 jeweils symbolische 
Anwendungen ANi (i = 1, . . . , n) , die Ubertragungsanf orderun- 
gen von Nutzdaten, die von der jeweiligen Anwendung ANi einem 
adapt iven Fehlerkorrekturmodul AFK zugefuhrt werden. 

10 Nutzdaten sind in diesem Zusammenhang beispielsweise Videoda- 
ten, Sprachinformation oder auch textuelle Information, die 
beispielsweise gemaS dem ASCII-Format codiert wird. 

Unterschiedliche Arten von Nutzdaten stellen unterschiedliche 
15 Anforderungen an deren Ubertragung. 

Aus diesem Grand werden von der Anwendung ANi dem adaptiven 
Fehlerkorrekturmodul AFK zusatzlich Qualitatsanf orderungspa- 
rameter QoS (Quality-of -Service-Parameter , QoS-Parameter) zu- 
20 gefuhrt. 

Mit den Qualitatsanf orderungsparametern QoS fordert die An- 
wendung ANi jeweils eine fur eine Verbindung erf orderliche 
Qualitat an. 

25 

Mit einer Verbindung wird ein digitaler Datenstrom bezeich- 
net, der zwischen der ersten Anordnung Al und der zweiten An- 
ordnung A2 ubertragen wird und eine uber einen vorangegange- 
nen Verbindungsauf bau vorinitialisierte Strecke # welche uber 

30 die Ubertragungseinheit UE symbol isiert wird, benotigt. Eine 
Verbindung in diesem Sinne ist z.B. eine TCP/IP- 
Kommunikationsverbindung. Ein DatenfluS des IP-Protokolls 
(Internet Protocol) gilt dann als Verbindung, wenn der Daten- 
strom eindeutig identif izierbar ist und in einer Initialisie- 

3 5 rungsphase Ressourcen des Ubertragungssystems zugeordnet be- 
kommt . Hierzu kann das Resource-Reservation-Protocol (RSVP) 
verwendet werden (vgl. [3]). 
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Von der Anwendung ANi werden dem adaptiven Fehlerkorrekturmo- 
dul AFK folgende Qualitatsanf orderungsparameter QoS zugf uhrt : 

' 5 - Gewunschte Bandbreite b^; 

die gewiinschte Bandbreite b A definiert quantitativ das 
zeitabhangige Datenauf kommen von der Anwendung ANi. Die 
Einheit zur Beschreibung der gewiinschten Bandbreite b A ist 
[bit/sec] . 

10 

- Maximale Zeitverzogerung t A ; 

die maximale Zeitverzogerung t A dient insbesondere bei 
echtzeitsensitiven Anwendungen ANi zur Definition der maxi- 
mal vertraglichen Laufzeit der Nutzdatensegmente NDS. 

15 

- Maximal fur die Anwendung ANi erlaubte Bitf ehlerrate e A . 

- Eine Langenangabe der zu ubertragenden Nutzdaten len in 
tbit] ; 

20 mit der Langenangabe der zu ubertragenden Nutzdaten len 
wird es moglich, eine Lauf zeitabschatzung durchzuf iihren . 
Die Langenangabe der zu ubertragenden Nutzdaten len be- 
zeichnet die maximlae Lange der von der Anwendung ANi zu 
ubertragenden Nuztdaten. 

25 

Die zu ubertragenden Nutzdaten werden in Nutzdatensegmente 
NDS gruppiert und ebenso dem adaptiven Fehlerkorrekturmodul 
AFK zugefuhrt. 

30 In dem adaptiven Fehlerkorrekturmodul AFK wird eine hinsicht- 
lich der Qualitatsanf orderungen sowie mindestens einem aktu- 
ellen Zustand der Ubertragungsverbindung beschreibenden Para- 
meter der unter den jeweiligen Bedingungen effektivste Feh- 
lerkorrekturmechanismus ausgewahlt und das Nutzdatensegment 

3 5 NDS wird unter Verwendung des ausgewahlten Fehlerkorrekturme- 
chanismus bearbeitet und einer Codierungeinheit CE zugefuhrt. 
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In der Codierungseinheit CE werden die Nutzdatensegmente NDS 
zu Datenpaketen DP codiert und der Ubertragungseinheit UE zu- 
gefiihrt . 

5 Durch die Ubertragungseinheit UE werden die Datenpakete DP 
von der ersten Anordnung Al zu der zweiten Anordnung A2 uber- 
tragen. 

In der zweiten Anordnung A2 werden die Datenpakete DP empfan- 
10 gen und in einer Decodierungseinheit DE decodiert. In dem ad- 
apt iven Fehlerkorrekturmodul AFK wird die entsprechende Feh- 
lerkorrektur bzw. Fehlererkennung gemaS dem ausgewahlten Feh- 
lerkorrekturmechanismus durchgefuhrt und die decodierten 
Nutzdatensegmente NDS werden der jeweiligen korrespondieren- 
15 den Anwendung ANi der zweiten Anordnung A2 zugefuhrt. 

Eine mogliche bidirektionale Kommunikation zwischen der er- 
sten Anordnung Al und der zweiten Anordnung A2 ist durch ei- 
nen Doppelpfeil zwischen den Anordnungen Al und A2 symbolisch 
20 dargestellt. 

Das adaptive Fehlerkorrekturmodul AFK ist logisch direkt uber 
der Codierungeinheit CE bzw. Decodierungseinheit DE angeord- 
net und soweit unterhalb der Anwendung ANi wie es erforder- 
25 lich ist, da& noch immer die Qualitatsanf orderungsparameter 
QoS der Anwendung ANi dem adapt iven Fehlerkorrekturmodul AFK 
mitubergeben werden konnen. 

Somit bietet es sich an, das adaptive Fehlerkorrekturmodul 
3 0 AFK in die Vermittlungsschicht (Link-Layer) einzubetten. 

Es wird vorausgesetzt , daS die Einheit umfassend die Codie- 
rungseinheit CE, die Decodierungseinheit DE sowie die Uber- 
tragungseinheit UE derart ausgestaltet ist, daS mehrere logi- 
35 sche und physikalische Ubertragungskanale mit synchroner Ein- 
teilung verwendet werden. 
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In diesem Zusammenhang wird das Time Division Multiple Ac- 
cess-Verf ahren (TDMA-Verf ahren) eingesetzt . 

Bei dem TDMA-Verf ahren wird die Ubertragungszeit in mehrere 
5 Zeitschlitze aufgeteilt, von denen ein Teil der Zeitschlitze 
jeweils fur die Ubertragung von Daten eines bestimmten Kanals 
zur Verfugung gestellt wird. Im folgenden wird davon ausge- 
gangen, da£ fur die Ubertragung nur zwei Teilnehmer vorgese- 
hen sind, iiber dieses Verf ahren aber mehrere Anwendungen ANi 
10 Datenpakete DP ubertragen, die konkurrierend auf die Zeit- 
schlitze zugreifen. Die Ubertragung der einzelnen Datenstrome 
erfolgt in logischen Kanalen. 

Die sich periodisch wiederholenden Einheiten, innerhalb derer 
15 sich die logischen Kanale und somit auch die Datenpakete DP 
befinden, werden als Rahmen R bezeichnet. 

Figur 2 zeigt das adaptive Fehlerkorrekturmodul AFK in seinen 
symbolisch dargestellten funktionalen Einheiten. 

20 

Es ist eine Uberwachungseinheit UW vorgesehen, mit der der 
jeweils aktuelle Zustand des Datenubertragungssystems DS er- 
mittelt wird. Hierzu werden die von der jeweiligen Anordnung 
Al, A2 jeweils versandten und empfangenen Datenmengen, d.h. 

25 die Anzahl versandter und empfangener Datenpakete DP aufge- 
zeichnet und registriert. Jede Anordnung Al, A2 signalisiert 
der jeweils anderen Anordnung Al, A2 die Anzahl der versand- 
ten Datenpakete DP. Die Anordnungen Al, A2 vergleichen diesen 
signalisierten Wert mit der Anzahl der bei ihr korrekt emp- 

30 fangenen Datenpakete DP. Auf diese Weise lassen sich Verlust 
und Zerstorungen in beide Ubertragungsrichtungen auf einfache 
Weise ermitteln. 

Aus diesen Werten werden die Zustandsanderungen der Ubertra- 
35 gungseinheit UE kurz-, mittel- und langfristig auf gezeichnet 
und gespeichert, wodurch eine detaillierte Uberwachung der 
Ubertragungseinheit UE moglich wird. Da diese Inf ormationen 
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fur beide Kommunikationspartner von Bedeutung sind, werden 
sie uber die Ubertragungseinheit UE als Datenpakete DP uber- 
tragen. Sie enthalten als Information sowohl Bitfehler als 
auch Datenpaketverluste. Da auch diese Datenpakete DP wie 
5 normale Nutzdatenpakete dem Einf lu£ der Ubertragungseinheit 
UE ausgeliefert sind, wird ebenfalls der Verlust dieser Da- 
tenpakete DP uberwacht und ubermittelt. Die Messung und Uber- 
tragung erfolgt in aquidistanten Zeitabstanden, urn auch bei 
Verlusten dieser Datenpakete DP einen zuverlassigen Zustands- 
10 bericht zu gewahrleisten, aber nicht zu viel Bandbreite fur 
diese Uberwachung zu benotigen. 

Als Ergebnis der Uberwachung ubermittelt die Uberwachungsein - 

heit UW eine Datenpaketverlustrate e f [ ] einer Me- 

Datenpaket 

15 chanismusauswahleinheit AUS. 

Der Mechanismusauswahleinheit AUS werden ferner die Quali- 
tatsanforderungsparameter QoS zugefuhrt. Mit der Mechanis- 
musauswahleinheit AUS wird die fur das jeweilige Nutzdaten- 
20 segment NDS optimierte Zuordnung Nutzdatensegment NDS / Feh- 
lerkorrekturmechanismus bestimmt, dynamisch uberwacht und ge- 
gebenenfalls aktualisiert . 



Dies erfolgt dadurch, daS von der Mechanismusauswahleinheit 
25 AUS einzelnen Korrekturmodulen Kj (j = 1, . . . , m) jeweils 
folgende GroSen zugefuhrt werden: 

- Langenangabe der zu ubertragenden Nutzdaten len; 

- eine Langenangabe eines Zeitschlitzes f; 

- die Datenpaketverlustrate ef; 

30 - die maximal erlaubte Bitf ehlerrate e A (vgl . Figur 3). 

Ein Korrekturmodul Kj ist jeweils vorgesehen fur jeden vorge- 
gebenen Fehlerkorrekturmechanismus aus einer Menge vorgebba- 
rer Fehlerkorrekturmechanismen, die in dem Datenubertragungs- 
35 system DS insgesamt vorgesehen sind. 
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Die einzelnen Fehlerkorrekturmechanismen werden im weiteren 
naher erlautert. 

Jedes Korrekturmodul Kj ermittelt mindestens einen Auswahlpa- 
5 rameter, jeweils abhangig von dem jeweiligen Fehlerkorrektur- 
mechanismus. Die Auswahlparameter sind in diesem Ausfuhrungs- 
beispiel : 

- eine mittlere Anzahl p me d von Datenpaketen DP, die fur die 
Ubertragung der gesamten Nutzdatensegmente NDS der jeweili- 

10 gen Anwendung ANi erforderlich ist; 

- eine maximale Anzahl p max ; 

- eine bei Verwendung des jeweiligen Fehlerkorrektur- 
mechanismus result ierende Bitf ehlerrate e^. 

15 Von der Mechanismusauswahleinheit AUS wird der hinsichtlich 
der Rahmenbedingungen optimale Fehlerkorrekturmechanismus 
ausgewahlt und die Nutzdatensegmente NDS einer Anwendung ANi 
uber einen Multiplexer/Demultiplexer MUX der Codierungsein- 
heit CE bzw. Decodierungseinheit DE zugefuhrt. 



20 



25 



Sind die Qualitatsanf orderungsparameter QoS als unbedingt 
einzuhalten anzusehen, so kann die Ubertragung der Nutzdaten- 
segmente NDS der Anwendung ANi nur angeboten werden, wenn 
folgende Bedingungen erfiillt sind: 

e ges = e b < e A 

(Gesamtbitf ehlerrate < angef orderter max. Bitf ehlerrate) 

_ len : c 

°ges — - 

Pmed " tf 

(Bandbreite > angef orderter Bandbreite) 



*. _ Pmax * tf < 

L ges - s 

30 ^ c 

(Gesamtverzogerung < gef orderter max. Verzogerung) 
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Bei Anwendungen ANi, die eine gewisse Varianz in Bezug auf 
die Qualitatsanf orderungsparameter QoS zulassen, wird durch 
eine Anwendung ANi den Qualitatsanf orderungsparamet era QoS 
Gewichtungen zugeordnet und dem adapt iven Fehlerkorrekturmo- 

"5 dul AFK mitgeteilt, ob beispielsweise mehr Wert auf Echtzeit- 
verhalten oder auf Fehlerf reiheit bei der Ubertragung gelegt 
wird. Dadurch werden sowohl Auswahlverf ahren fur die Fehler- 
korrekturmechanismen flexibler gestaltet, als auch die Mog- 
lichkeit gegeben, auf einzelne Kriterien starker zu achten, 

10 z.B. fur den Fall, daS bei einem System Bandbreiteneinsparung 
aus Kostengrunden der wichtigste Faktor sein sollte. 

Dennoch mu£ jeweils das Datenubertragungssystem DS feststel- 
len, ob der angeforderte Ubertragungsdienst angeboten werden 
15 kann. 

Wurden Anf orderungen und durch die Fehlerkorrekturmechanismen 
erbringbare Qualitat verglichen, so konnen drei Falle auftre- 
ten : 

20 

1. Die Mechanismusauswahleinheit AUS findet genau einen 
passenden Fehlerkorrekturmechanismus . 

2. Es gibt keinen Fehlerkorrekturmechanismus, der alle an- 
25 geforderten Qualitatsanf orderungen zu 100% erfullen 

kann. 

3. Mehrere Fehlerkorrekturmechanismen erfullen die ge- 
wunschten Bedingungen. 

30 

Tritt der erste Fall ein, so wird der entsprechende Fehler- 
korrekturmechanismus ausgewahlt und im weiteren Verfahren fur 
die Anwendung ANi verwendet. 

35 Bei dem zweiten Fall mussen entweder Abstriche von der Anwen- 
dung ANi hinsichtlich der Qualitatsanf orderungen gemacht wer- 
den oder der Dienst muS abgelehnt werden. 
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Liegt der dritte Fall vor, so wird derjenige Korrekturmecha- 
nismus ausgewahlt, der im Mittel als am gunstigsten erscheint 
und die wenigste Bandbreite benotigt, ein Kriterium, daS ins- 
" 5 besondere im Mobilfunk zu den wichtigsten gehort . 

Als Gewichtungsmoglichkeit der einzelnen Parameter werden 
f olgende drei Kategorien verwendet : 
Must 

10 Diese Dienstqualitat muB erbracht werden. 

Best effort 

Dieser Qualitatsanf orderungsparameter QoS ist nicht 
zwingend, die bestmogliche Erf ul lung soil erbracht wer- 
den. 
15 - other 

Sonstiger Wert dazwischen, mit dem die verschiedenen 
Fehlerkorrekturmechanismen numerisch gegeneinander aus- 
gewertet werden konnen. 

20 Zur rechnerischen, im weiteren detailliert beschriebenen Aus- 
wertung wird im folgenden „must w der Wert 1 zugeordnet, /r best 
effort u der Wert 0 und 0 < „other" < 1 definiert. 

Es werden fur die Qualitatsanf orderungsparameter QoS folgende 
25 Gewichtswerte w b (fur b A ) , w t (fur t A ) , w e (fur e A ) angenom- 
men : 





*>A 


w b 




w t 


e A 


w e 


Sprachdaten 


16 kBit/s 


1.0 


300 ms 


0.9 


^3- 

10 


0.8 


Dateiiibertragung 


10 MBit/s 


0.1 


500 ms 


0.0 


0 


1.0 



Bitfehlerwahrscheinlichkeit e b 

30 

Im weiteren werden Vorschriften zur Ermittlung der Bitfehler- 
wahrscheinlichkeit e b verschiedener Fehlerkorrekturmechanis- 
men aus der Datenpaketverlustrate e f hergeleitet. 
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Es sollen Nutzdaten der Lange len Bit ubertragen werden. Die- 
se werden in m Nutzdatensegmente NDS segmentiert . M ist ab- 
hangig von der festen Gr6£e eines Zeitschlitzes f sowie der 
' 5 Lange der pro Nutzdatensegment eingefugten Protokollinf orma- 
tion h, die den Platz fur die Nutzdaten einschrinkt . Der 
Platz der Nutzdaten pro Datenpaket DP wird mit u bezeichnet 
und ergibt sich zu 

10 u = f - h. 

Die Anzahl benotigter Datenpakete DP ergibt sich somit zu 
len len 



15 



30 



m = 



u f - h 



Die fur die Berechnung notwendige Wahrscheinlichkeit fur den 
Verlust eines Datenpakets DP sei e f . 

Bei der Einf achubertragung werden m Datenpakete DP zu je u 
20 Nutzdatenbits mit einer Datenpaketverlustwahrscheinlichkeit 
von e f ubertragen. Die Bitf ehlerwahrscheinlichkeit e b berech- 
net sich durch Summation der Wahrscheinlichkeiten fur die 
Verluste zwischen 0 und aller m Datenpakete DP nach: 



25 e b = 



ii.u.Q.e f ^(l~e f r 



Anzahl verlorener Bits _ i =0 



Anzahl Bits gesamt n • u 



Der Erwartungswert E[Bi n ^ p ] einer Binominalverteilung ergibt 
sich nach folgender Vorschrift. 

*Kp]= Zi-Q-P^Cl-p) 11 - 1 und ±^£] = p. 
i = 0 W 



Daraus folgt die Bitf ehlerwahrscheinlichkeit e b zu: 
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Die Bitfehlerwahrscheinlichkeit e b der Mehrf achubertragung 
5 berechnet sich entsprechend. Da jedes Datenpaket DP mehrf ach 
iibertragen wird, multiplizieren sich entsprechend die Ver- 
lustwahrscheinlichkeiten zu 

e b = e|, 

10 

wobei k die Anzahl der mehrfachen Ubertragungen eines Daten- 
pakets DP bezeichnet. 

Dement sprechend potenziert sich die Fehlerwahrscheinlichkeit 
15 e b beim sogenannten M-try-ARQ-Verf ahren, da jedes Datenpaket 
DP einmal und bei Verlust noch M-mal iibertragen wird. Die 
Bitfehlerwahrscheinlichkeit e b Ergibt sich demnach gemaS fol- 
gender Vorschrift: 

20 e b = e* + M . 

Bei Verfahren mit Redundanzgenerierung berechnen sich die 
Verlustwahrscheinlichkeiten etwas anders. Zu m Datenpaketen 
DP werden x Redundanzzellen berechnet. Treten bei den Redun- 
25 danzzellen Verluste auf , so beeinfluSt dies die Korrektheit 
der Ubertragung nicht, solange keine Datenpakete DP verloren 
gehen oder hochstens so viele, wie Redundanzzellen korrekt 
iibertragen werden. Die Bitfehlerwahrscheinlichkeit e b ergibt 
sich in diesem Fall gemafi folgender Vorschrift: 

30 
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1 

e b = 



n • u 



+ 



VL = 0 J 



n+x 

- Z 

i = x + l 



( ( x ¥ n> 

min(n,i) . , j 



3=i-x 



i = x+l j=i-x yKJ/ 

5 Diese Formel ist bei den beiden Redundanzverf ahren einsetz- 
bar. Beim (n + x, n) -Reed- Solomon mussen n und x eingesetzt 
werden, der XOR-FEC besitzt zu n Datenpaketen DP nur eine 
Redundanzzelle, also x = l. 

10 im weiteren wird fur die einzelnen Fehlerkorrekturmechanismen 
die mittlere sowie die maximale Anzahl benotigter Datenpakete 
Pmed bzw - Pmax ermittelt- 

Bei der Einf achubertragung sind die erf orderlichen Datenpake- 
15 te DP im Mittel wie im Maximum gleich. Es ergibt sich fur die 
an die Mechanismusauswahleinheit zugefuhrten Parameter: 

len 

Pmax - Pmed ~ - 

20 Bei der Mehrf achubertragung ergibt sich fur die Parameter: 

len 

Pmax _ Pmed ~ 2 * ■ 

u 

Fur das Reed- Solomon- Verf ahren kann die Anzahl der Redundanz- 
25 zellen in Abhangigkeit der Fehlerrate festgelegt werden. Uber 
die zu ubertragenden Datenpakete DP wird eine von der Fehler- 
rate abhangige Anzahl von Redundanzzellen berechnet. Die Ge- 
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samtzahl der benotigten Datenpakete DP schwankt somit zwi- 
schen 

len 

Pmed = * und 

u 

5 

Pmax = 00 / 

also keine und beliebig vielen Redundanzzellen. 

10 Im Idealfall wird versucht, die Redundanz genau auf die Feh- 
lerrate abzubilden, so daS ausreichend aber nicht unnotige 
Redundanz vorhanden ist. In dem erf indungsgemaSen Verfahren 
ist dies moglich, da das Reed- Solomon -Verfahren sowohl tat- 
sachliche Datenpaketverlustrate als auch gewiinschte Bitfeh- 

15 lerrate mitgeteilt bekommt . 

Bei dem XOR-FEC- Verfahren ist nur eine Redundanzzelle erfor- 
derlich. Mit diesem Verfahren kann aber auch nur der Verlust 
eines Datenpakets DP ausgeglichen werden. Da auch dieses Ver- 
20 fahren ohne Ubertragungswiederholung auskommt, laSt sich sei- 
ne Gesamtzellenzahl zu 

len 

Pmax = Pmed = + 1 

u 

25 berechnen. 

Beim sogenannten Selective-Repeat-ARQ-Verf ahren ergibt sich 
die Schwierigkeit der Berechnung der Ubertragungswiederholun- 
gen (Retransmissions) . Es wird davon ausgegangen, daS es sich 
30 urn eine Vollduplex-Ubertragungsstrecke handelt, also keine 
Blockierungen eintreten und bei ausreichender Pufferung so 
gut wie keine Verzogerungen auftreten. 

Geht man davon aus, dafc alle Ubertragungsf ehler erkannt wer- 
35 den konnen, so liefert das Verfahren eine fehlerfreie Uber- 
tragung in einer nicht bestimmbaren Zeit. Das Prinzip ver- 
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sucht eine fehlerfreie Ubertragung zu garantieren, was bei 
Verschlechterung der Fehlerrate einen erheblich groSeren Auf- 
wand an Ubertragungswiederholung bedeutet . Im Mittel wird 
sich die Anzahl der Datenpakete inklusive Ubertragungswieder- 
5 holungen auf 

len / x 
Pmed = — • (ef + 1) 

beschranken, der schlechteste Fall benotigt eine beliebige 
10 Anzahl an Datenpaketen DP. 

Bei dem gebundelten M-Try-ARQ-Verf ahren ergibt sich die mini- 
male Anzahl erf orderlicher Datenpakete gemaS 

15 p med = — • (l + e f • M) 

und die maximale Anzahl benotigter Datenpakete DP gemafi 

Pmax = ^.(1 + -M). 
u 

20 

Figur 4 zeigt in einem Ablauf diagramm das gesamte Verfahren 
in detaillierten Schritten. 

In einem ersten Schritt werden von dem adaptiven Fehlerkor- 
25 rekturmodul AFK von der Anwendung ANi die Qualitatsanf orde- 
rungsparameter QoS empfangen (Schritt 401) . 

In einem zweiten Schritt 402 wird die augenblickliche tat- 
sachliche Fehlerrate fur das gesamte Ubertragungssystem fest- 
30 gestellt. 

Von der Mechanismusauswahleinheit AUS werden in einem dritten 
Schritt 4 03 von jedem Korrekturmodul Kj die oben beschriebe- 
nen Parameter abgefragt urid es wird eine Tabelle mit den ein- 
35 zelnen Parametern ermittelt und gespeichert . 
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In einem weiteren Schritt 4 04 wird uberpruft, ob ein Fehler- 
korrekturmechanismus existiert, bei dem alle Qualitatsanf or - 
derungen erfullt sind. 

5 

1st dies der Fall, so wird in einem weiteren Schritt 405 
uberpruft, ob mehr als ein Fehlerkorrekturmechanismus exi- 
stiert, bei dem alle Anf orderungen 100%-ig erfullt werden. 
1st dies nicht der Fall, wird in einem Auswahlschritt 406 der 

10 Fehlerkorrekturmechanismus ausgewahlt, der die Anf orderungen 
erfullt. Existieren mehrere Fehlerkorrekturmechanismen, die 
die Anf orderungen erfullen, so wird in einem zweiten Auswahl- 
schritt 407 derjenige Fehlerkorrekturmechanismus ausgewahlt, 
fur den sich der geringste Bandbreitenbedarf ergibt . Fur den 

15 jeweiligen Fehlerkorrekturmechanismus wird in einem anschlie- 
Kenden Schritt 408 fur die Anwendung ANi der entsprechende 
Kanal bzw. die entsprechenden Kanale fur die Ubertragung re- 
serviert. 1st eine Reservierung moglich, was in einem Uber- 
priifungsschritt 409 nachgepruft wird, so werden die Nutzda- 

20 tensegmente NDS fur die Anwendung ANi unter Einbeziehung der 
Codierungseinheit CE und der Ubertragungseinheit OE zu der 
zweiten Anordnung A2 ubertragen (Schritt 410) . 

1st keine Reservierung moglich (Schritt 409) oder existiert 
25 kein Fehlerkorrekturmechanismus, mit dem es moglich ist alle 
Anf orderungen 100%ig zu erfullen (vgl . Vergleichsschritt 404, 
so werden die einzelnen Qualitatsanf orderungsparameter QoS 
daraufhin untersucht, ob sie von einem Fehlerkorrektur- 
mechanismus 100 %-ig erfullt werden konnen (Schritt 411) . 

30 

Jedes Fehlerkorrekturverfahren, welches den Qualitatsanf orde- 
rungsparameter jeweils nicht genugen kann, wird gestrichen 
(Schritt 412) . 

35 Ist die resultierende Tabelle leer, was in einem weiteren 

Schritt 413 uberpruft wird, so wird der angeforderte Dienst, 
d.h. die angeforderte Ubertragung, abgelehnt (Schritt 414) . 
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1st die Tabelle jedoch nicht leer, so erfolgt eine im weite- 
ren erlauterte mathematische Auswertung aus Gewichtung und 
Effekt der einzelnen Qualitatsanf orderungsparameter 
5 (Schritt 415) . 

Die Auswertung in Schritt 415 erfolgt durch Vektormultiplika- 
tion der den Qualitatsanf orderungsparametern zugeordneten Ge- 
wichtswerten und tatsachlich erbrachter Dienstqualitat je 

10 Fehlerkorrekturmechanismus. Hierfur werden die Ergebnispara- 
meter der einzelnen Fehlerkorrekturmechanismen mit den Quali- 
tatsanf orderungsparametern QoS verglichen und gegeneinander 
normiert. Dabei werden die einzelnen Parameter mit Hilfe der 
tanh-Funktion auf den Wertebereich [-1; +1] umgerechnet, so 

15 daS erkennbar ist # welcher erbrachter Wert ober- bzw. unter- 
halb des geforderten Wertes liegt, also wieweit entfernt vom 
Idealfall der entsprechende Fehlerkorrekturmechanismus ist . 

Der Idealfall wird dabei durch den Wert 0 dargestellt, -1 ist 
20 der schlechtmoglichste Wert, +1 der beste. 

Die Bewertung der Dienstqualitat erfolgt durch einen ersten 
Parameter res b fur Bandbreite, einen zweiten Parameter res t 
fur Verzogerung und einem dritten Parameter res e fur die Bit- 
25 fehlerrate. 

Die einzelnen Parameter res^, res t , res e werden gemaS folgen- 
den Vorschriften ermittelt: 
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wobei mit A die angef orderten Werte indiziert werden und mit 
i die tatsachlich erbrachten Werte (i = 1,..., m) . Mit m wird 
die Anzahl der berucksichtigten Fehlerkorrekturmechanismen 
* 5 bezeichnet. 

Somit bekommen alle drei Parameter gleiches Gewicht, d.h. ei- 
ne beispielsweise 10 %-ige iibererf ullung eines Wertes durch 
einen Fehlerkorrekturmechanismus kann durch die 10 %-ige Un- 
10 terschreitung eines anderen Wertes wieder zunichte gemacht 
werden und stellt den Fehlerkorrekturmechanismus somit auf 
die gleiche Stufe mit einem anderen Verfahren, das beide Wer- 
te genau erfullt. 

15 Als effektivster Fehlerkorrekturmechanismus gilt derjenige 
mit dem hochsten Summanden R, der sich gemaS folgender Vor- 
schrift ergibt : 

R = Wfc • resfc + w t • res t + w e • res e . 

20 

Der gemafi dem oben beschriebenen Auswahlkriterium R effektiv- 
ste Fehlerkorrekturmechanismus wird ausgewahlt (Schritt 416) 
und der bzw. die erf orderlichen Kanale fur die Ubertragung 
werden reserviert (Schritt 417) . 

25 

1st eine Reservierung moglich, was in einem Uberpruf ungs- 
schritt 418 kontrolliert wird, so werden die Datenpakete co- 
diert und iibertragen (Schritt 419) . 

30 1st eine Reservierung nicht moglich, so wird der entsprechen- 
de Fehlerkorrekturmechanismus aus der gespeicherten Tabelle 
gestrichen (Schritt 420) . 

1st die Tabelle leer (Uberpruf ungsschritt 421) , so wird der 
35 Dienst abgelehnt (Schritt 422) und es erfolgt keine Ubertra- 
gung der Nutzdatensegmente NDS. 
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1st die Tabelle jedoch nicht leer, so wird der nunmehr in der 
Tabelle gespeicherte beste Fehlerkorrekturmechanismus ausge- 
wahlt und es wird zu dem Verf ahrensschritt 416 verzweigt. 

"5 Im weiteren werden einige Alternativen zu dem oben beschrie- 
benen Ausf uhrungsbei spiel aufgezeigt. 

Das Verfahren eignet sich sehr gut fur eine drahtlose Uber- 
tragung digitaler Daten, beispielsweise im Bereich des Mobil- 
10 funks, z.B. unter Verwendung des DECT- Standards . 

Das Verfahren und die Anordnung sind jedoch auch in alien an- 
deren Datenubertragungssystemen DS einsetzbar. 

15 Die Erfindung ist nicht auf das oben beschriebene Prinzip des 
TDMA beschrankt. 

Weitere Qualitatsanf orderungsparameter , beispielsweise Anfor- 
derungen hinsichtlich Verzogerungsschwankungen konnen eben- 
2 0 falls ohne weiteres im Rahmen der Erfindung berucksichtigt 
werden. 

Ferner kann es je nach Implement ie rung sein, daS die Anwen- 
dung ANi bei jedem einzelnen zu ubertragenden Nutzdatenseg- 

25 ment NDS die Qualitatsanf orderungsparameter QoS dem adaptiven 
Fehlerkorrekturmodul AFK mit ubergeben muS, oder aber das ad- 
aptive Fehlerkorrekturmodul AFK speichert die Zuordnung der 
Qualitatsanf orderungsparameter QoS zu der jeweiligen Anwen- 
dung ANi . Durch die erste Moglichkeit kann eine Anwendung ANi 

30 auch im Laufe der Ubertragung die Anf orderungen andern, was 
den Einsatz einer Anwendung ANi mit sich andernden Qualitats- 
anf orderungen ermoglichen wurde. 



35 



Weiterhin ist die oben beschriebene Gewichtungsmoglichkeit 
nicht auf eine derartige Gewichtung beschrankt. Auch eine be- 
liebige Gewichtung z.B. unter Verwendung von Zahlenwerten 
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kann selbstverstandlich eingesetzt werden (Werte in einem 
vorgebbaren Zahlenintervall [x, y] ) . 

Die Normierungsfunktion tanhO kann durch eine beliebige an- 
5 dere Normierungsfunktion ersetzt werden. 

Zur weiteren Verdeutlichung der Erfindung wird im folgenden 
ein Zahlenbeispiel dargestellt, bei dem eine Bildtelef onan- 
wendung einen Echtzeittransport von Videodaten uber ein DECT- 
10 Funksystem anfordert. Das DECT-Ubertragungssystem besitzt 12 
Kanale mit belegbaren f = 320 Bit je Zeitschlitz f . Die Lauf- 
zeit eines solchen Rahmens R betragt tf = 10ms. Die aktuelle 
Datenpaketverlustwahrscheinlichkeit betrage ef = 10 3 bei ei- 

ner Lange der gesamt zu iibertragenden Nutzdaten len = 2400 
15 Bit: 

Die einzelnen Qualitatsanf orderungsparameter QoS sind in der 
folgenden Tabelle zusammengestellt : 





|b A 


w b 


t A 


w t 


e A 


w e 


Bildtelefon 


| 64 kBit/s 


1.0 


150ms 


0.9 


10" 6 


0.8 
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Zur einfacheren Darstellung wird die Lange des Protokollkop- 
fes pro Datenpaket DP fur alle Fehlerkorrekturmechanismen 
gleich auf h = 32 Bit gesetzt. Mit diesen Parametern berech- 
net sich die Effektivitat der einzelnen Fehlerkorrekturmecha- 
25 nismen wie f olgt : 



i 


Verf ahren 


Pmed/Pmax 


Bitf ehlerwahr- 
scheinlichkeit e^ 


1 


Einf achubertragung 


10/10 


0.001 


2 


Doppeltubertragung 


19/19 


0.000001 


3 


XOR-FEC 


11/11 


0.000008964 


4 


Reed- Solomon- FEC (x=2 ) 


12/12 


0. 0000000447 


5 


Selective-Repeat ARQ 


lO/oo 


0 


6 


Geb. M-try ARQ (M=l) 


11/21 


0.000001 
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Daraus errechnet sich die Bandbreite b^, die max. Laufzeit t 
sowie die Bitf ehlerwahrscheinlichkeit e^ fur den jeweiligen 
Fehlerkorrekturmechanismus gemafc der folgenden Tabelle: 



i 


c 


*>i 


res b 


hi 


res t 


e i 


res e 


1 


3 


72 kbit/s 


0.124353 


40ms 


0.612763 


0.001 


-0.598480 


2 


6 


75 kbit/s 


0.182148 


140ms 


0.621022 


0. 000001 


Q. 000000 


3 


3 


65 kbit/s 


0.022714 


40ms 


0.600119 


0.00000896 


-0.215873 


4 


4 


80 kbit/s 


0.244919 


30ms 


0.664037 


0.00000004 


0.301022 


5 


3 


72 kbit/s 


0.124353 


— 


-1.000000 


0 


1.000000 


6 


4 


80 kbit/s 


0.244919 | 


40ms 


0.527494 


0. 000001 


0. 000000 



Die Nettodatenrate b^ berechnet sich gema£ 

, len • c 
bi = — . 

Pmed • tf 

Falls sie geringer ist als die gewunschte Bandbreite, mussen 
mehrere Kanale c reserviert werden, die die Datenpakete DP 
parallel ubertragen. Die max. Laufzeit t± ist somit fur den 
jeweiligen Fehlerkorrekturmechanismus nach folgender Vor- 
schrift zu ermitteln: 



. _ Pmax ' tf 
i ~ 

c 
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Aus der Vektormultiplikation der Gewichtungen w mit den res- 
Parametern ergeben sich folgende Endwerte, die in der folgen- 
den Resultatstabelle dargestellt sind: 



i 


res b -Wb 


res t -w t 


res e • w e 


Ergebnis 


1 


0.124353 


•1 


0.612763-0.9 


-0.598480-0.8 


0.197056 


2 


0.182148 


•1 


0.621022-0.9 


0.000000-0.8 


0.741067 


3 


0.022714 


•1 


0.600119-0.9 


-215873-0.8 


0.390124 


4 


0 .244919 


•1 


0 .664037-0.9 


0.301022-0.8 


1.083370 


5 


0 .124353 


•1 


-1.000000-0.9 


1.000000-0.8 


0.024353 


6 


0.244919 


•1 


0.527494-0.9 


0.000000-0.8 


0.719663 



5 

Die Mechanismusauswahleinheit AUS entscheidet sich fur den 
Fehlerkorrekturmechanismus, der den groBten Ergebniswert auf- 
weist r hier also fiir die Nr. 4, das Reed- Solomon- Ver f ahren . 

10 Anschaulich kann die Erfindung darin gesehen werden, da£ aus 
einer Menge vorgegebener Fehlerkorrekturmechanismen unter Be- 
rucksichtigung vorgegebener Rahmenbedingungen 
(Qualitatsanforderung, Zustand des Ubertragungssys terns) der 
unter den Rahmenbedingungen „optimale" Fehlerkorrekturmecha- 

15 nismus ausgewahlt wird und die Daten unter Verwendung des 
Fehlerkorrekturmechanismus codiert und ubertragen werden. 
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Im Rahmen dieses Dokuments wurden folgende Verof f entlichungen 
zitiert : 

[1] Lin, Costello, Error Control Coding, Fundamentals and 
Applications, Prentice-Hall, ISBN 0-13-283796-X, 1983 

[2] A. S. Tannenbaum, Computer-Netzwerke, 2. Auflage, 
Wolframs Fachverlag, ISBN 3-925328-79-3, S. 306- 
310, 1992 

[3] R. Braden, Resource Reservation Protocol, Internet- 
Draft, October 1996 
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Patentanspruche 

1. Verfahren zur Codierung digitaler Daten, die in Nutzdaten- 
segmente segmentiert sind, unter Verwendung eines ausgewahl- 

" 5 ten Fehlerkorrekturmechanismus aus einer vorgebbaren Menge 
von Fehlerkorrekturmechanismen, 

- bei dem mindestens ein Zustandsparameter ermittelt wird, 

- bei dem unter Verwendung des Zustandsparameters fur jeden 
Fehlerkorrekturmechanismus aus der Menge mindestens ein Aus- 

10 wahlparameter ermittelt wird, mit dem eine Eigenschaft des 

jeweiligen Fehlerkorrekturmechanismus bezuglich des ermittel- 
ten Zustandsparameters beschrieben wird, 

- bei dem ein Fehlerkorrekturmechanismus ausgewahlt wird, und 

- bei dem die Nutzdatensegmente unter Verwendung des ausge- 
15 wahlten Fehlerkorrekturmechanismus codiert werden. 

2. Verfahren zur Codierung digitaler Daten, die in Nutzdaten- 
segmente segmentiert sind, unter Verwendung eines ausgewahl- 
ten Fehlerkorrekturmechanismus aus einer vorgebbaren Menge 

20 von Fehlerkorrekturmechanismen, 

- bei dem mindestens ein Verbindungsparameter ermittelt wird, 

- bei dem unter Verwendung des Verbindungsparameters fur je- 
den Fehlerkorrekturmechanismus aus der Menge mindestens ein 
Auswahlparameter ermittelt wird, mit dem eine Eigenschaft des 

25 jeweiligen Fehlerkorrekturmechanismus bezuglich des ermittel- 
ten Verbindungsparameters beschrieben wird, 

- bei dem ein Fehlerkorrekturmechanismus ausgewahlt wird, und 

- bei dem die Nutzdatensegmente unter Verwendung des ausge- 
wahlten Fehlerkorrekturmechanismus codiert werden* 

30 

3. Verfahren zur Codierung digitaler Daten, die in Nutzdaten- 
segmente segmentiert sind, unter Verwendung eines ausgewahl- 
ten Fehlerkorrekturmechanismus aus einer vorgebbaren Menge 
von Fehlerkorrekturmechanismen, 

35 - bei dem mindestens ein Zustandsparameter und mindestens ein 
Verbindungsparameter ermittelt werden, 
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- bei dem unter Verwendung des Zustandsparameters und des 
Verbindungsparameters fur jeden Fehlerkorrekturmechanismus 
aus der Menge von Fehlerkorrekturmechanismen mindestens ein 
Auswahlparameter ermittelt wird, mit dem eine Eigenschaft des 

5 jeweiligen Fehlerkorrekturmechanismus bezuglich des ermittel- 
ten Zustandsparameters oder Verbindungsparameters beschrieben 
wird, 

- bei dem ein Fehlerkorrekturmechanismus ausgewahlt wird, und 

- bei dem die Nutzdatensegmente unter Verwendung des ausge- 
10 wahlten Fehlerkorrekturmechanismus codiert werden. 

4 . Verf ahren nach Anspruch 1 oder 3 , 

bei dem mindestens zwei Zustandsparameter ermittelt und be- 
rucksichtigt werden. 

15 

5. Verf ahren nach einem der Anspruche 2 bis 4, 

bei dem mindestens zwei Verbindungsparameter ermittelt und 
berucksichtigt werden. 

20 6. Verfahren nach einem der Anspriiche 1 bis 5, 

bei dem mindestens zwei Auswahlparameter ermittelt und be- 
rucksichtigt werden. 

7. Verfahren nach einem der Anspruche 1 bis 6, 

25 bei dem die Menge von Fehlerkorrekturmechanismen mindestens 
einen der folgenden Fehlerkorrekturmechanismen aufweist: 

- Mehrfachubertragung der Nutzdatensegmente, 

- Automatic Repeat Request 

- Fehlerkorrektur, 

3 0 - Hybrider Mechanismus Automatic Repeat Request / Fehlerkor- 
rektur. 

8. Verfahren nach einem der Anspruche 1 bis 7, 

bei dem der mindestens eine Zustandsparameter zumindest einen 
3 5 der folgenden Parameter umf aSt : 

- eine Langenangabe der digitalen Daten, oder 
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- eine Datenpaketgrofce, die sich aus der Summe der Lange des 
Nutzdatensegments und der Lange einer Kontroll information er- 
gibt, die dem Nutzdatensegment hinzugefugt wird, 

"5 9. Verfahren nach einem der Anspruche 2 bis 8, 

bei dem der mindestens eine Verbindungsparameter zumindest 
eine Datenpaketverlustrate umf aSt . 

10. Verfahren nach einem der Anspruche 1 bis 9, 

10 bei dem der mindestens eine Auswahlparameter zumindest einen 
der folgenden Parameter umf aEt : 

- eine mittlere Anzahl von Datenpaket, die fur die Ubertra- 
gung der digitalen Daten erforderlich ist, 

- eine maximale Anzahl von Datenpaket, die fur die Ubertra- 
15 gung der digitalen Daten erforderlich ist, oder 

- eine Bitf ehlerrate . 

11. Verfahren nach einem der Anspruche 1 bis 10, 

- bei dem der mindestens eine Auswahlparameter gewichtet 
20 wird. 

12. Verfahren nach einem der Anspriiche 1 bis 11, eingesetzt 
zur drahtlosen Ubertragung digitaler Daten. 

25 13. Anordnung zur Codierung digitaler Daten, die in Nutzda- 
tensegmente segment iert sind, unter Verwendung eines ausge- 
wahlten Fehlerkorrekturmechanismus aus einer vorgebbaren Men- 
ge von Fehlerkorrekturmechanismen, 

- bei der eine Ermittlungseinheit zur Ermittlung mindestens 
30 eines Zustandsparameters vorgesehen ist, 

- bei der fur jeden Fehlerkorrekturmechanismus ein Korrektur- 
modul vorgesehen ist, mit dem unter Verwendung des Zu- 
standsparameters jeweils mindestens ein Auswahlparameter er- 
mittelt wird, mit dem eine Eigenschaft des jeweiligen Fehler- 

35 korrekturmechanismus bezuglich des ermittelten Zustandspara- 
meters beschrieben wird, 
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- bei der eine Mechanismusauswahleinheit vorgesehen ist, mit 
dem ein Fehlerkorrekturmechanismus ausgewahlt wird, 

- bei der eine Codiereinheit vorgesehen ist zur Codierung der 
Nutzdatensegmente unter Verwendung des ausgewahlten Fehler- 

5 korrekturmechanismus . 

14. Anordnung zur Codierung digitaler Daten, die in Nutzda- 
tensegmente segment iert sind, unter Verwendung eines ausge- 
wahlten Fehlerkorrekturmechanismus aus einer vorgebbaren Men- 
10 ge von Fehlerkorrekturmechanismen, 

- bei der eine Ermittlungseinheit zur Ermittlung mindestens 
eines Verbindungsparameters vorgesehen ist, 

- bei der fur jeden Fehlerkorrekturmechanismus ein Korrektur- 
modul vorgesehen ist, mit dem unter Verwendung des Verbin- 

15 dungsparameters jeweils mindestens ein Auswahlparameter er- 

mittelt wird, mit dem eine Eigenschaft des jeweiligen Fehler- 
korrekturmechanismus bezuglich des ermittelten Verbindungspa- 
rameters beschrieben wird, 

- bei der eine Mechanismusauswahleinheit vorgesehen ist, mit 
20 dem ein Fehlerkorrekturmechanismus ausgewahlt wird, 

- bei der eine Codiereinheit vorgesehen ist zur Codierung der 
Nutzdatensegmente unter Verwendung des ausgewahlten Fehler- 
korrekturmechanismus . 

25 15. Anordnung zur Codierung digitaler Daten, die in Nutzda- 
tensegmente segmentiert sind, unter Verwendung eines. ausge- 
wahlten Fehlerkorrekturmechanismus aus einer vorgebbaren Men- 
ge von Fehlerkorrekturmechanismen, 

- bei der eine Ermittlungseinheit zur Ermittlung mindestens 
30 eines Zustandsparameters und mindestens eines Verbindungspa- 
rameters vorgesehen ist, 

- bei der fur jeden Fehlerkorrekturmechanismus ein Korrektur- 
modul vorgesehen ist, mit dem unter Verwendung des Zu- 
standsparameters und des Verbindungsparameters jeweils minde- 

35 stens ein Auswahlparameter ermittelt wird, mit dem eine Ei- 
genschaft des jeweiligen Fehlerkorrekturmechanismus bezuglich 
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des ermittelten Zustandsparameters und des Verbindungsparame- 
ters beschrieben wird, 

- bei der eine Mechanismusauswahleinheit vorgesehen ist, mit 
dem ein Fehlerkorrekturmechanismus ausgewahlt wird, 

' 5 - bei der eine Codiereinheit vorgesehen ist zur Codierung der 
Nutzdatensegmente unter Verwendung des ausgewahlten Fehler- 
korrekturmechanismus . 

16. Anordnung nach Anspruch 13 oder 15, 

10 bei der die Ermittlungseinheit derart eingerichtet ist, daS 
mindestens zwei Zustandsparameter ermittelt und berucksich- 
tigt werden. 

17. Anordnung nach Anspruch 14 oder 15, 

15 bei der die Ermittlungseinheit derart eingerichtet ist, dafc 
mindestens zwei Verbindungsparameter ermittelt und beruck- 
sichtigt werden. 

18. Anordnung nach einem der Anspruche 13 bis 17, 

20 bei der die Mechanismusauswahleinheit derart eingerichtet 

ist, da£ mindestens zwei Auswahlparameter ermittelt und be- 
riicksichtigt werden. 

19. Anordnung nach einem der Anspruche 13 bis 18, 

2 5 bei der die Menge von Fehlerkorrekturmechanismen mindestens 
einen der folgenden Fehlerkorrekturmechanismen aufweist: 

- Mehrfachubertragung der Nutzdatensegmente, 

- Automatic Repeat Request 

- Fehlerkorrektur, 

30 - Hybrider Mechanismus Automatic Repeat Request / Fehlerkor- 
rektur. 

20. Anordnung nach einem der Anspruche 13 bis 19, 

bei der der mindestens eine Zustandsparameter zumindest einen 
35 der folgenden Parameter umf a£t : 

- eine Langenangabe der digitalen Daten, oder 
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- eine DatenpaketgroGe , die sich aus der Summe der Lange des 
Nutzdatensegments und der Lange einer Kontrollinf ormation er- 
gibt, die dem Nutzdatensegment hinzugefiigt wird, 

5 21. Anordnung nach einem der Anspruche 14 bis 20, 

bei der der mindestens eine Verbindungsparameter zumindest 
eine Datenpaketverlustrate umf afit . 

22. Anordnung nach einem der Anspruche 13 bis 21, 

10 bei der der mindestens eine Auswahlparameter zumindest einen 
der f olgenden Parameter umf aSt : 

- eine mittlere Anzahl von Datenpaket, die fur die Ubertra- 
gung der digitalen Daten erforderlich ist, 

- eine maximale Anzahl von Datenpaket, die fur die Ubertra- 
15 gung der digitalen Daten erforderlich ist, oder 

- eine Bitf ehlerrate . 

23. Anordnung nach einem der Anspruche 13 bis 22, 

bei der die Mechanismusauswahleinheit derart eingerichtet 
20 ist, da£ der mindestens eine Auswahlparameter gewichtet wird. 



24. Drahtloses Kommunikationssystem mit mindestens einer An- 
ordnung nach einem der Anspruche 1 bis 12. 
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FIG4B 



4/4 



Untersuche einzelne 
QoS-Parameter auf 100% 



441 



Streiche jedes Verfahren, das 
100% nicht erfullen kann 



— 412 



nem 




Dienst abiehnen 



mathemat. Auswertung 
aus Gewicht. und Effekt. 



415 



wahle bestes Verfahren 



Kanale reservieren 



416 



•417 




Reservierunci ^ nein 
moglich ? 



420 
_1_ 



Streiche Verfahren aus Tabelle 



Ubertragungen 



T" 

419 




nein 



Dienst abiehnen 



422 



